Whitney Homology of Semipure Shellable Posets
نویسنده
چکیده
We generalize results of Calderbank, Hanlon and Robinson on the representation of the symmetric group on the homology of posets of partitions with restricted block size. Calderbank, Hanlon and Robinson consider the cases of block sizes that are congruent to 0 mod d and 1 mod d for fixed d . We derive a general formula for the representation of the symmetric group on the homology of posets of partitions whose block sizes are congruent to k mod d for any k and d. This formula reduces to the Calderbank-Hanlon-Robinson formulas when k = 0, 1 and to formulas of Sundaram for the virtual representation on the alternating sum of homology. Our results apply to restricted block size partition posets even more general than the k mod d partition posets. These posets include the lattice of partitions whose block sizes are bounded from below by some fixed k. Our main tools involve the new theory of nonpure shellability developed by Björner and Wachs and a generalization of a technique of Sundaram which uses Whitney homology to compute homology representations of Cohen-Macaulay posets. An application to subspace arrangements is also discussed.
منابع مشابه
Shellability of Posets of Labeled Partitions and Arrangements Defined by Root Systems
We prove that the posets of connected components of intersections of toric and elliptic arrangements defined by root systems are EL-shellable and we compute their homotopy type. Our method rests on Bibby’s description of such posets by means of “labeled partitions”: after giving an EL-labeling and counting homology chains for general posets of labeled partitions, we obtain the stated results by...
متن کاملSaturated simplicial complexes
Among shellable complexes a certain class has maximal modular homology, and these are the so-called saturated complexes. We extend the notion of saturation to arbitrary pure complexes and give a survey of their properties. It is shown that saturated complexes can be characterized via the p -rank of incidence matrices and via the structure of links. We show that rank-selected subcomplexes of sat...
متن کاملShellable and Cohen-macaulay Partially Ordered Sets
In this paper we study shellable posets (partially ordered sets), that is, finite posets such that the simplicial complex of chains is shellable. It is shown that all admissible lattices (including all finite semimodular and supersolvable lattices) and all bounded locally semimodular finite posets are shellable. A technique for labeling the edges of the Hasse diagram of certain lattices, due to...
متن کاملLinear Inequalities for Enumerating Chains in Partially Ordered Sets
We characterize the linear inequalities satisfied by flag f -vectors of all finite bounded posets. We do the same for semipure posets. In particular, the closed convex cone generated by flag f -vectors of bounded posets of fixed rank is shown to be simplicial, and the closed cone generated by flag f -vectors of semipure posets of fixed rank is shown to be polyhedral. The extreme rays of both of...
متن کاملSeveral Convex-Ear Decompositions
In this paper we give convex-ear decompositions for the order complexes of several classes of posets, namely supersolvable lattices with non-zero Möbius functions and rank-selected subposets of such lattices, rank-selected geometric lattices, and rank-selected face posets of shellable complexes which do not include the top rank. These decompositions give us many new inequalities for the h-vecto...
متن کامل